
## Задача 43 Тип 26 [№ 56526](https://inf-ege.sdamgia.ru/problem?id=55613)

При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 100 000 на 100 000 точек.

При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции в ряду (целое число от 1 до 100 000).


Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала,  — тёмной.


При анализе результатов эксперимента рассматривают линии.

Линией называют группу точек, расположенных в одном ряду подряд.

Линия начинается и заканчивается светлыми точками, между которыми могут располагаться как светлые, так и тёмные точки, но не более семи тёмных точек подряд.


Вам необходимо по заданному протоколу определить наибольшее общее количество светлых и тёмных точек в одной линии и номер ряда, в котором это количество встречается.

Если таких рядов несколько, укажите максимально возможный номер.


### Решение


```python
f = open('26.txt')
N = int(f.readline())

S = {i: set() for i in range(1, 10 ** 5 + 1)}

for i in f:
    ind, v = map(int, i.split())
    S[ind].add(v)

maxL=maxKey = 0

for key, line in S.items():
    line = sorted(line)
    for i, item in enumerate(line):
        for j in range(i, len(line) - 1):
            if line[j + 1] - line[j] < 9:
                if line[j + 1] - item + 1 >= maxL:
                    maxL = line[j + 1] - item + 1
                    maxKey = key
            else:
                break

```
